Apex Method: A New Scalable Iterative Method for Linear Programming
نویسندگان
چکیده
The article presents a new scalable iterative method for linear programming called the “apex method”. key feature of this is constructing path close to optimal on surface feasible region from certain starting point exact solution problem. refers minimum length according Euclidean metric. apex based predictor—corrector framework and proceeds in two stages: quest (predictor) target (corrector). stage calculates rough initial approximation refines with given precision. main operation used an that pseudoprojection, which generalization metric projection convex closed set. This both stage. A parallel algorithm using Fejér mapping compute pseudoprojection presented. An analytical estimation parallelism degree obtained. AlsoAdditionally, implementing given. convergence proven. experimental study scalability cluster computing system described. results applying solve problems Netlib-LP repository are
منابع مشابه
A new iterative method for solving multiobjective linear programming problem
In the paper we present a new iterative method for solving multiobjective linear programming problems with an arbitrary number of decision makers. The method is based on the principles of game theory. Each step of the method yields a unique solution which respects the aspirations of decision makers within the frame of given possibilities. Each decision maker is assigned an objective indicator w...
متن کاملA New Two-stage Iterative Method for Linear Systems and Its Application in Solving Poisson's Equation
In the current study we investigate the two-stage iterative method for solving linear systems. Our new results shows which splitting generates convergence fast in iterative methods. Finally, we solve the Poisson-Block tridiagonal matrix from Poisson's equation which arises in mechanical engineering and theoretical physics. Numerical computations are presented based on a particular linear system...
متن کاملA New Iterative Method For Solving Fuzzy Integral Equations
In the present work, by applying known Bernstein polynomials and their advantageous properties, we establish an efficient iterative algorithm to approximate the numerical solution of fuzzy Fredholm integral equations of the second kind. The convergence of the proposed method is given and the numerical examples illustrate that the proposed iterative algorithm are valid.
متن کاملA new method for solving fully fuzzy linear Bilevel programming problems
In this paper, a new method is proposed to find the fuzzy optimal solution of fully fuzzy linear Bilevel programming (FFLBLP) problems by representing all the parameters as triangular fuzzy numbers. In the proposed method, the given FFLBLP problem is decomposed into three crisp linear programming (CLP) problems with bounded variables constraints, the three CLP problems are solved separately...
متن کاملA new method for solving fuzzy multi-objective linear programming problems
The purpose of this paper is to develop a new two-stage method for fuzzy multi-objective linear program and apply to engineering project portfolio selection. In the fuzzy multi-objective linear program, all the objective coefficients, technological coefficients and resources are trapezoidal fuzzy numbers (TrFNs). An order relationship for TrFNs is introduced by using the interval expectation of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11071654